Windowed Factorization and Merging

Windowed Synchronous Data Flow

Time-Windowed Closest Pair

Given a set of points in any constant dimension, each of which is associated with a time during which that point is active, we design a data structure with O(n log n) space that can find the closest pair of active points within a query interval of time in O(log log n) time using a quadtree-based approach in the word-RAM model.

Windowed Certificate Revocation

The advent of electronic commerce and personal communications on the Internet heightens concerns over the lack of privacy and security. Network services providing a wide range of security related guarantees are increasingly based on public key certificates. A fundamental problem inhibiting the wide acceptance of existing certificate distribution services is the lack of a scalable certificate re...

Windowed Transportation Planning Model

D. M. Levinson, Institute of Transportation Studies, University of California at Berkeley, Berkeley, Calif. 94720. Y. Huang, Transportation Planning Division, Maryland National Capital Park and Planning Commission, 8787 Georgia Avenue, Silver Spring, Md. 20910. A transportation planning model that integrates regional and local-area forecasting approaches is developed and applied. Although regio...

Windowed linear canonical transform and its applications

In this paper, we generalize the windowed Fourier transform to the windowed linear canonical transform by substituting the Fourier transform kernel with the linear canonical transform kernel in the windowed Fourier transform definition. It offers local contents, enjoys high resolution, and eliminates cross terms. Some useful properties of the windowed linear canonical transform are derived. Tho...